%0 Conference Proceedings
%4 sid.inpe.br/mtc-m18/2014/11.04.18.11
%2 sid.inpe.br/mtc-m18/2014/11.04.18.11.18
%T Uso de uma nova metaheurística para o cálculo de reduções da teoria dos conjuntos aproximativos para seleção de atributos
%D 2014
%A Pessoa, Alex S. A.,
%A Stephany, Stephan,
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%E Santiago Júnior, Valdivino Alexandre de,
%E Ferreira, Karine Reis,
%B Workshop dos Cursos de Computação Aplicada do INPE, 14 (WORCAP).
%C São José dos Campos
%8 12-13 nov. 2014
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%J São José dos Campos
%S Resumos
%1 Instituto Nacional de Pesquisas Espaciais (INPE)
%K reduções, metaheurística, teoria dos conjuntos aproximativos.
%X A redução ou seleção de atributos é frequentemente utilizada em algoritmos de aprendizado de máquina para reduzir a complexidade algorítmica e o custo de processamento. A redução de atributos constitui um problema NP-difícil devido à complexidade das bases de dados atuais. Este trabalho aborda a Teoria de Conjuntos Aproximativos, utilizada para classificação de dados e que inclui a redução de atributos implicitamente. Os conjuntos reduzidos de atributos são denominados reduções. Tipicamente, um algoritmo estocástico explora o espaço de busca para encontrar reduções compostas por menos atributos, mas que permitam um desempenho de classificação equivalente ao conjunto completo de atributos. Neste contexto, propõe-se uma nova metaheurística denominada Decrescent Cardinality Search ou DCS para o cálculo de reduções. As reduções obtidas são comparadas àquelas de outras metaheurísticas anteriormente propostas aplicadas a bases de dados conhecidas na literatura da área.
%@language pt
%3 worcap2014_submission_28.pdf